![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 77
Queensferrys
Accepted
Accepted
Accepted
Accepted
Accepted
Accepted
Accepted
Accepted
Accepted
Accepted
展开
-
【图论-最短路变形】想越狱的小杉
【图论-最短路变形】想越狱的小杉 Time Limit:1000MS Memory Limit:65536K Description 背景 Background 这次小杉来到了经典美剧《越狱》的场景里…… 他被抓起来了(-.-干嘛幻想这么郁闷的场景……)。 小杉身为新一代的Scofield,在挖了半个月之后终于挖通牢房里的地道。 在地道里,无数的管道路线困惑了他。 (若对情节有任何疑问,请观看原剧) 描述 Description 小杉看了看自己的纹身,明白了整个管道网是由N个小原创 2016-04-11 11:50:45 · 1018 阅读 · 0 评论 -
【图论-二分图】学生的住宿
【图论-二分图】学生的住宿 Time Limit:1000MS Memory Limit:65536K Description 有n个学生,有m对人是认识的,每一对认识的人能分到一间房,问能否把n个学生分成两部分,每部分内的学生互不认识,而两部分之间的学生认识。如果可以分成两部分,就算出房间最多需要多少间,否则就输出No。 There are a group of students. Some of them may know each other, while others don't. F原创 2016-04-09 09:46:00 · 821 阅读 · 0 评论