2021年6月2日
《2018 Multi-University Training Contest 7》
摘要： Age of Moyu： 这个题只要看到隐藏的一个线索就可以做了。 因为这里的权值都是1，如果当前有一种方案最短路大于原先的，但是可以增加一种新颜色，这样也不需要加入，因为我们到了u点后，到后面都是需要变成他的后继边里的某一边且只需要花费1的代价。 所以对于大于的方案就可以省去。 但是可能存在多个最 阅读全文
posted @ 2021-06-02 21:46 levill 阅读(37) 评论(0) 推荐(0) 编辑