Code Hourse

2014年9月24日
CodeForces 449B - Jzzhu and Cities
摘要： 传送门：Jzzhu and Cities题意：题意一定要看仔细，这里说一个国家，有N个城市，城市与城市之间有M条路，距离为W，编号为1的城市是首都，1和K个城市有火车道，距离为X现在国家要节省开支，想把其中部分铁路关闭，但是又想关闭之后从首都到每一个城市本来的最短距离不变，求最多能关闭多少条铁路。分... 阅读全文
posted @ 2014-09-24 18:20 vinceliang 阅读(218) 评论(0) 推荐(0)