啥都不会啊！怎么办啊！

Fitz

慢慢来生活总会好起来的！！！

随笔分类 -  强连通&&缩点

poj 3678 Katu Puzzle 2-SAT 建图入门
摘要：Description Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XOR) and an 阅读全文
posted @ 2018-05-26 22:37 Fitz~ 阅读(325) 评论(0) 推荐(0)
poj 3648 Wedding 2-SAT问题入门题目
摘要：Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at 阅读全文
posted @ 2018-05-26 21:52 Fitz~ 阅读(310) 评论(0) 推荐(0)
poj 2723 Get Luffy Out-2-sat问题
摘要：Description Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once to A 阅读全文
posted @ 2018-05-26 14:49 Fitz~ 阅读(240) 评论(0) 推荐(0)
poj~3694Network
摘要：Description A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of c 阅读全文
posted @ 2018-05-25 23:54 Fitz~ 阅读(192) 评论(0) 推荐(0)
poj3352添加多少条边可成为双向连通图
摘要：Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13311 Accepted: 6715 Description It's almost summer time, and that means 阅读全文
posted @ 2018-05-24 18:31 Fitz~ 阅读(159) 评论(0) 推荐(0)
Extra Judicial Operation
摘要：Description The Suitably Protected Programming Contest (SPPC) is a multi-site contest in which contestants compete at specified sites, which are linke 阅读全文
posted @ 2018-05-23 19:01 Fitz~ 阅读(147) 评论(0) 推荐(0)
poj~1904
摘要：Description Once upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and the king knew about each of his 阅读全文
posted @ 2018-05-22 20:07 Fitz~ 阅读(157) 评论(0) 推荐(0)
poj~1236 Network of Schools 强连通入门题
摘要：一些学校连接到计算机网络。这些学校之间已经达成了协议： 每所学校都有一份分发软件的学校名单（“接收学校”）。 请注意，如果B在学校A的分发名单中，则A不一定出现在学校B的名单中您需要编写一个计划，计算必须接收新软件副本的最少学校数量， 以便软件根据协议（子任务A）到达网络中的所有学校。作为进一步的任 阅读全文
posted @ 2018-05-22 17:29 Fitz~ 阅读(420) 评论(0) 推荐(0)
poj 2186 强连通入门题目
摘要：每头牛的梦想就是成为牛群中最受欢迎的牛。 在一群N（1 <= N <= 10,000）母牛中， 你可以得到M（1 <= M <= 50,000）有序的形式对（A，B），告诉你母牛A认为母牛 B很受欢迎。 由于流行是传递性的，如果A认为B很受欢迎，B认为C受欢迎，那么A也会认为C是流行的，即使这不是输 阅读全文
posted @ 2018-05-22 16:17 Fitz~ 阅读(181) 评论(0) 推荐(0)