图论
EW_DUST
这个作者很懒,什么都没留下…
展开
-
POJ3687 Katu Puzzle(小谈 2-SAT)
2-SAT 问题其实就是几个值 只有 0 1状态可取.在有限制的情况下,能不能有一组值可以满足这种限制。 通过强联通判断会不会有一个值 0 1状态同时出现,如果出现 就不可能 ,不出现就可能。 就按照下题讲一下。 POJ 3687Katu Puzzle Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Tot...原创 2018-08-02 10:38:33 · 178 阅读 · 0 评论 -
ZOJ 2532 Internship(网络流求割边)
ZOJ2532 Internship Time Limit: 5 Seconds Memory Limit: 32768 KB CIA headquarter collects data from across the country through its classified network. They have been using optical fibres long b...原创 2018-08-02 22:23:26 · 277 阅读 · 0 评论