题目 1861 [国家集训队2011]部落战争
2018-05-15 15:12:41
|
|
DAG的最小不相交路径覆盖
|
|
题目 1861 [国家集训队2011]部落战争
2017-01-11 11:57:21
|
|
哈哈哈,连交三次,每次将边表大小调大一个数量级,结果一直90。。在意识到是maxn开小了(忘记拆点要乘2了,雾),把maxn乘了个2,结果我的边表的maxm=maxn*maxn,果断爆内存了。。
题目 1861 [国家集训队2011]部落战争
2017-01-11 10:12:36
|
|
为什么我会把50*50算成250呢,真奇怪。。。
|
|
图中有标号为0的点 + pre数组不memset为-1 = 作死
|
|
长度为N*M的数组开到500居然能得75分,666666666666666666666666
|