2017年2月28日
p1229
摘要： 原来没看数据 打啦个暴力30分......； 然后想了想用spfa优化了一下 结果20分......； 书上说用拓扑 但我自己造的数据把拓扑完美推翻....... 后来才看到题目上说的是n个代表路的相交处..... 从新整理思路： n为路的相交处 入度为0的 点只有起点 ，图不构成环 >>>推得 拓 阅读全文
posted @ 2017-02-28 17:38 Fornic 阅读(265) 评论(0) 推荐(0) 编辑