2017年7月21日
BZOJ3575 HNOI2014 道路阻塞
摘要： 3575: [Hnoi2014]道路堵塞 Time Limit: 10 Sec Memory Limit: 128 MB Description A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径，并且保证 阅读全文
posted @ 2017-07-21 22:59 Fenghr 阅读(465) 评论(1) 推荐(2) 编辑
BZOJ1491 NOI2007 社交网络
摘要： 1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程 阅读全文
posted @ 2017-07-21 22:07 Fenghr 阅读(236) 评论(1) 推荐(1) 编辑
BZOJ1196 HNOI2006 公路修建问题
摘要： 1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec Memory Limit: 162 MB Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER 阅读全文
posted @ 2017-07-21 15:42 Fenghr 阅读(253) 评论(2) 推荐(2) 编辑