
连通图
文章平均质量分 83
vocaloid01
小菜鸟一只_(:з」∠)_前来膜拜各路大佬orz
展开
-
2018 Multi-University Training Contest 6 Werewolf(Tarjan+染色+基环外向树)
Problem Description "The Werewolves" is a popular card game among young people.In the basic game, there are 2 different groups: the werewolves and the villagers. Each player will debate a player t...原创 2018-08-08 17:18:35 · 249 阅读 · 0 评论 -
HDU - 6184 Counting Stars (无向图找三元环)
Little A is an astronomy lover, and he has found that the sky was so beautiful!So he is counting stars now!There are n stars in the sky, and little A has connected them by m non-directional edges.It i...原创 2018-07-14 21:23:21 · 205 阅读 · 0 评论 -
UVA - 315 Network (求无向图连通图割点)
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the same number. The lines are bid...原创 2018-07-14 09:57:54 · 422 阅读 · 0 评论 -
POJ - 1236 Network of Schools
A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the ...原创 2018-07-13 15:41:23 · 123 阅读 · 0 评论 -
FZU2112 Tickets(欧拉通路)
You have won a collection of tickets on luxury cruisers. Each ticket can be used only once, but can be used in either direction between the 2 different cities printed on the ticket. Your prize gives y...原创 2018-04-21 20:20:08 · 145 阅读 · 0 评论