
图论
文章平均质量分 83
aszmq
小乞丐努力中……
展开
-
并查集 + Floyd
题目:Codeforces Round #234 D. Dima and Bacteria题目链接:http://codeforces.com/contest/400/problem/D题目意思:有n个病菌分为k个种类,n个病菌编号为1-n,k个种类编号为1-K。把能量从一个细菌运送到另一个细菌需要消耗代价x。问题有两问:1、同一种类任意两个细菌运送能量消耗是否为零。2、不同种类之间原创 2014-03-13 22:47:26 · 641 阅读 · 0 评论 -
hdu 3631(floyd)
题目:题意:题解:代码:原创 2014-08-16 22:43:20 · 555 阅读 · 0 评论 -
hdu 1181(传递闭包)
题目:hdu 1181 变形果题意:给一些边,求原创 2014-08-16 20:50:30 · 552 阅读 · 0 评论 -
hdu 3499 Flight(spfa+反向图)
题目:hdu 3499题意:思路:代码:#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define For(i,a) for(原创 2014-08-14 16:42:09 · 535 阅读 · 0 评论 -
poj4607(树的直径)
题目:Park Visit原创 2014-08-13 20:36:42 · 648 阅读 · 0 评论 -
poj3159(差分约束)
题目:poj 3159 cndies Candies原创 2014-08-14 20:22:55 · 569 阅读 · 0 评论 -
Codeforces Round #260 (Div. 2) E. Civilization
题目:Codeforces Round #260 (Div. 2) E. Civilization题意:思路:代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;#de原创 2014-08-13 22:41:27 · 482 阅读 · 0 评论 -
poj 2187(凸包)
题目链接:题意:题解:原创 2014-08-25 09:14:34 · 618 阅读 · 0 评论 -
hdu 4946(凸包)
题目链接:题意:题解:代码:原创 2014-08-25 11:03:27 · 709 阅读 · 0 评论 -
Codeforces Round #261 (Div. 2)
B:C:D:E:原创 2014-08-16 15:17:23 · 534 阅读 · 0 评论