随笔分类 -  图论

[kuangbin带你飞]专题四 最短路练习
摘要：Til the Cows Come HomePOJ - 2387 题意：给你一幅地图，点1~N，双向正权路，问你N到1的最短路径？ 算法：Dijkstra或者SPFA 思路：因为是正权路径，可以用Dijkstra算法；SPFA区别就是可以判断负权环。 1 #include <iostream> 2 阅读全文
posted @ 2022-09-15 00:19 Bug_Clearlove 阅读(54) 评论(0) 推荐(0)
二分图最大匹配==二分图最小覆盖
摘要：Problem CSAM I AMInput:Standard InputOutput:Standard OutputThe world is in great danger!!Mental'sforceshave returned to Earth to eradicate humankind. ... 阅读全文
posted @ 2015-04-17 15:05 Bug_Clearlove 阅读(248) 评论(0) 推荐(0)