2015年4月27日
SGU 103 Traffic Lights [最短路]
摘要： 传送门 http://acm.sgu.ru/problem.php?contest=0&problem=103 题意：有一个无向图，n个结点m条边，每个结点上都有一个交通灯，灯有蓝和紫两种颜色，边u->v能走的条件是出发的时候u v两地灯颜色相同。交通灯初始是一种给定的颜色，持续r秒... 阅读全文
posted @ 2015-04-27 22:23 DSChan 阅读(165) 评论(0) 推荐(0) 编辑