关闭

POJ 3678 经典AND,OR,XOR的2-sat问题

代码: //O(m)求2-sat,此处下标从0开始 #pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include using name...
阅读(383) 评论(0)

HDU 3622 二分+2-sat

题意:一个游戏,共有n轮,每一轮给你两个圆的圆心,你只能在两个之间选择...
阅读(280) 评论(0)

HDU 1824 2-sat算法

分析:这题就是2-sat的模板题,首先...
阅读(264) 评论(0)

HDU 3472 混合图欧拉回路

题意:给你n个字符串,如果一个字符串的尾字符和另一个字符串的首...
阅读(299) 评论(0)

acdream 1415 最短路+边联通求桥

题意:给你一幅无线图...
阅读(307) 评论(0)

★★ZOJ 2342 KM算法+不等式

题意:给你n个点,m条边,前n-1...
阅读(272) 评论(0)

POJ 1637 混合图的欧拉回路

混合图欧拉回路:...
阅读(276) 评论(0)

ZOJ 2317 高精度+状压DP+矩阵快速幂

题意:给你一个NxM的格子,每个格子可以涂黑色或者白色,但是不允许renyi...
阅读(280) 评论(0)

HDU 3078 倍增LCA+排序

题意:n个点,n-1条边构成无向树,每个节点有权,Q次询问,每次或问从a->b的最短路中,权第k大的值,或者更新节点a的权。 分析:首先倍增LCA预处理出祖先,然后暴力查找排序即可,水题。。。 代码: #pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include #...
阅读(289) 评论(0)

POJ 3160 强联通缩点+dp

Father Christmas flymouse Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 2609   Accepted: 873 Description After retirement as contestant from WHU ACM Tea...
阅读(333) 评论(0)

POJ 2762 强联通缩点+拓扑排序

题意:给你一幅图,判断是否慢...
阅读(289) 评论(0)

POJ 2375 强联通缩点+判断

题意:给你一个矩阵,让你加...
阅读(322) 评论(0)

POJ 2186 强联通缩点+判断+找出度为0的点

题意:给你n头牛,在给你一些...
阅读(337) 评论(0)

POJ 2553 强联通缩点+找出度为0的点

题意:给你n个点,m条边,...
阅读(366) 评论(0)

POJ 1236 添加最少的边使图变成强联通

题目大意:N(2各学校之间有单向的网络,每个学校得到一套软件后,可以通过单向网络向周边的学校传输,问题1:初始至少需要向多少个学校发放软件,使得网络内所有的学校最终都能得到软件。2,至少需要添加几条传输线路(边),使任意向一个学校发放软件后,经过若干次传送,网络内所有的学校最终都能得到软件。...
阅读(684) 评论(0)
73条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:32968次
    • 积分:1015
    • 等级:
    • 排名:千里之外
    • 原创:72篇
    • 转载:1篇
    • 译文:0篇
    • 评论:1条