随笔分类 -  图论 联通

Codeforces Round #267 (Div. 2) D. Fedor and Essay tarjan缩点
摘要：D. Fedor and Essay time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After you had helped 阅读全文
posted @ 2017-08-04 21:25 jhz033 阅读(228) 评论(0) 推荐(0)
hdu 3861 The King’s Problem trajan缩点+二分图匹配
摘要：The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description In the Kingdom of Silence, the 阅读全文
posted @ 2017-07-02 19:33 jhz033 阅读(231) 评论(0) 推荐(0)
hdu 3836 Equivalent Sets trajan缩点
摘要：Equivalent Sets Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others) Problem Description To prove two sets A and B are 阅读全文
posted @ 2017-06-03 13:41 jhz033 阅读(213) 评论(0) 推荐(0)
hdu 5943 Kingdom of Obsession 二分图匹配+素数定理
摘要：Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There is a kindom of obsessi 阅读全文
posted @ 2016-10-29 18:54 jhz033 阅读(473) 评论(0) 推荐(0)
poj 1144 Network 无向图求割点
摘要：Network Description A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integ 阅读全文
posted @ 2016-04-12 00:06 jhz033 阅读(147) 评论(0) 推荐(0)
poj 1523 SPF 无向图求割点
摘要：SPF Description Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer- 阅读全文
posted @ 2016-04-11 23:51 jhz033 阅读(151) 评论(0) 推荐(0)
poj 2762 Going from u to v or from v to u? trajan+拓扑
摘要：Going from u to v or from v to u? Description In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and on 阅读全文
posted @ 2016-04-08 20:59 jhz033 阅读(197) 评论(0) 推荐(0)
poj 2186 Popular Cows tarjan
摘要：Popular Cows Description Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to 阅读全文
posted @ 2016-04-06 19:33 jhz033 阅读(173) 评论(0) 推荐(0)
hdu 1269 迷宫城堡 最简单的联通图题 kosaraju缩点算法
摘要：迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和 阅读全文
posted @ 2016-04-05 23:32 jhz033 阅读(271) 评论(0) 推荐(0)