随笔分类 -  图论

P2272 [ZJOI2007]最大半连通子图
摘要：P2272 [ZJOI2007]最大半连通子图 苟！！！！！ tarjan缩点+拓扑（dp） attention: 阅读全文
posted @ 2019-03-15 18:59 Sirius-Judson 阅读(222) 评论(0) 推荐(0)
P1841 [JSOI2007]重要的城市
摘要：题目描述 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。 同样的情况也出现在城市间的交通中 阅读全文
posted @ 2019-03-07 23:30 Sirius-Judson 阅读(104) 评论(0) 推荐(0)