2018年5月12日
2013 Pacific Northwest Region Programming Contest补题
摘要： A. Assignments 水题，随便写。 B. Bones’s Battery 二分油箱容积，判断是否符合。判断可行性时预处理各点两两间是否能一次走完，能的话在这两点间构建边权为1的边，完了后跑最短路得到最大加油次数，与k比较即可。 代码： 1 #include<cstdio> 2 #inclu 阅读全文
posted @ 2018-05-12 12:28 UtopioSPH 阅读(385) 评论(0) 推荐(0) 编辑