2020年10月4日
qbxt Day 4
摘要： Day 4 考试题解 T1 油箱 ~~签到失败555。~~考试时一直卡在如何判定所有的点连成一个环，其实反向建个图就搞定了。其实我当时的思路是判定完联不联通然后跑$Dijkstra$去找最小环上的最大值，但是一直卡在判环上。~~谁知道没有-1的数据点，早知道我直接上$Dijkstra$就$A$了。~ 阅读全文
posted @ 2020-10-04 23:58 徐明拯 阅读(183) 评论(1) 推荐(1) 编辑