图论 - 随笔分类(第4页) - qscqesze

hdu 5438 Ponds 拓扑排序

摘要：PondsTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=621DescriptionBetty owns a lot of p... 阅读全文

posted @ 2015-09-13 17:48 qscqesze 阅读(1538) 评论(0) 推荐(1)

BZOJ 2763: [JLOI2011]飞行路线最短路

摘要：2763: [JLOI2011]飞行路线Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2763DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家... 阅读全文

posted @ 2015-09-07 17:16 qscqesze 阅读(549) 评论(0) 推荐(0)

Codeforces Bubble Cup 8 - Finals [Online Mirror] B. Bribes lca

摘要：B. BribesTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/575/problem/BDescriptionRuritania is a country with a very badly main... 阅读全文

posted @ 2015-09-06 22:49 qscqesze 阅读(443) 评论(2) 推荐(0)

codeforces GYM 100114 J. Computer Network tarjan 树的直径缩点

摘要：J. Computer NetworkTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionThe computer network of “Plunder & Flee Inc.” c... 阅读全文

posted @ 2015-09-03 19:22 qscqesze 阅读(443) 评论(2) 推荐(0)

BZOJ 3436: 小K的农场差分约束

摘要：3436: 小K的农场Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3436Description背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很多很... 阅读全文

posted @ 2015-09-01 18:53 qscqesze 阅读(382) 评论(0) 推荐(0)

HDU 4587 B - TWO NODES tarjan

摘要：B -TWO NODESTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87326#problem/BDescriptionSuppose that G i... 阅读全文

posted @ 2015-08-11 18:43 qscqesze 阅读(391) 评论(0) 推荐(0)

Codeforces Gym 100342J Problem J. Triatrip bitset 求三元环的数量

摘要：Problem J. TriatripTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100342/attachmentsDescriptionThe travel agency “Four Russians” ... 阅读全文

posted @ 2015-08-06 18:54 qscqesze 阅读(683) 评论(0) 推荐(1)

Codeforces Round #Pi (Div. 2) E. President and Roads tarjan+最短路

摘要：E. President and RoadsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/567/problem/EDescriptionBerland hasncities, the capital ... 阅读全文

posted @ 2015-08-06 03:22 qscqesze 阅读(538) 评论(0) 推荐(0)

Codeforces Round #311 (Div. 2) D. Vitaly and Cycle 图论

摘要：D. Vitaly and CycleTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/557/problem/DDescriptionAfter Vitaly was expelled from the ... 阅读全文

posted @ 2015-07-01 02:54 qscqesze 阅读(435) 评论(0) 推荐(0)

Codeforces Beta Round #29 (Div. 2, Codeforces format) C. Mail Stamps 离散化拓扑排序

摘要：C. Mail StampsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/29/CDescriptionOne day Bob got a letter in an envelop... 阅读全文

posted @ 2015-06-26 10:04 qscqesze 阅读(411) 评论(0) 推荐(0)

Codeforces Round #260 (Div. 1) C. Civilization 并查集，直径

摘要：C. CivilizationTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/455/problem/CDescriptionAndrew plays a game called "Civilizatio... 阅读全文

posted @ 2015-06-20 13:34 qscqesze 阅读(436) 评论(0) 推荐(0)

hihocoder #1179 : 永恒游戏暴力

摘要：#1179 : 永恒游戏Time Limit: 20 SecMemory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1179Description很久很久以前，当Rowdark还是个善良的魔法师时，他在一个n个点m条边的无向图上... 阅读全文

posted @ 2015-06-15 13:53 qscqesze 阅读(321) 评论(0) 推荐(0)

hdu 1839 Delay Constrained Maximum Capacity Path 二分/最短路

摘要：Delay Constrained Maximum Capacity PathTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1839DescriptionConsider an ... 阅读全文

posted @ 2015-06-11 14:04 qscqesze 阅读(541) 评论(0) 推荐(0)

hdu 3339 In Action 背包+flyod

摘要：In ActionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=3339DescriptionSince 1945, when the first nuclear bomb wa... 阅读全文

posted @ 2015-06-09 19:43 qscqesze 阅读(199) 评论(0) 推荐(0)

hdu 5286 How far away ？ tarjan/lca

摘要：How far away ？Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2586DescriptionThere are n houses in the village and... 阅读全文

posted @ 2015-06-09 13:43 qscqesze 阅读(294) 评论(0) 推荐(0)

Codeforces Round #288 (Div. 2)D. Tanya and Password 欧拉通路

摘要：D. Tanya and PasswordTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/508/problem/DDescriptionWhile dad was at work, a little g... 阅读全文

posted @ 2015-06-09 12:03 qscqesze 阅读(494) 评论(0) 推荐(0)

cdoj 1150 排名表拓扑排序

摘要：排名表Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1150Description暑假前集训已经过了一半了，我们将会把当前排名公布出来。但是此刻秋实大哥却心急火燎，因为他不慎把排名删除... 阅读全文

posted @ 2015-06-09 10:45 qscqesze 阅读(290) 评论(0) 推荐(0)

hdu 1257 小希的迷宫并查集

摘要：小希的迷宫Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1272Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Ga... 阅读全文

posted @ 2015-06-02 18:24 qscqesze 阅读(303) 评论(0) 推荐(0)

cdoj 30 最短路 flyod

摘要：最短路Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/30Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服... 阅读全文

posted @ 2015-06-01 21:47 qscqesze 阅读(355) 评论(0) 推荐(0)

2015 百度之星 1002 连接的管道最小生成数

摘要：连接的管道Time Limit: 20 SecMemory Limit: 256 MB题目连接http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1002Description老 Jack 有一片农田，以往... 阅读全文

posted @ 2015-05-31 20:18 qscqesze 阅读(420) 评论(0) 推荐(0)

qscqesze

躺尸选手

随笔分类 - 图论