2020年10月27日
gmoj 6827. 【2020.10.25提高组模拟】图
摘要： Description Input Output Solution 这道题显然最大的k是S到T的距离 然后就是染色 跑遍最短路，对于距离小于等于k的点的连边直接染色 但对于那些距离大于k的点，防止错误，直接染成1就好了 （最好不要染0，很容易错） Code #include <cstdio> #in 阅读全文
posted @ 2020-10-27 22:25 Sport_River 阅读(93) 评论(0) 推荐(0) 编辑