2016年7月22日
usaco /the first wave
摘要： bzoj1572:贪心。先按时间顺序排序，然后用优先队列，如果时间不矛盾直接插入，否则判断队列中w最小的元素是否替换掉。（没用llWA了一次 bzoj1574：贪心，将不能到达的点与相连的点集删除，然后dfs。（两个数组名相同RE了一次 bzoj1576：由于最短路唯一。所以有最短路径树。未在树中的 阅读全文
posted @ 2016-07-22 11:43 BBChq 阅读(132) 评论(0) 推荐(0) 编辑