2024年5月24日
P3008 [USACO11JAN] Roads and Planes G（dij + 拓扑排序）
摘要： link 发现单向航线存在负边权，不能直接跑 dij 而双向的道路保证为正边权，可以在道路中跑 dij，想到把道路进行类似“缩点”的操作，把直接相连的道路看做连通快 那么在连通快这样的团之间，有航线相连，且航线满足一个很好的性质：若存在 x -> y，则不可能存在 y -> x，即无环 那团与航线所 阅读全文
posted @ 2024-05-24 13:50 Zhang_Wenjie 阅读(28) 评论(0) 推荐(0)