摘要: Analysis 建图+强连通分量+SPFA求最长路 但要保证最后到达的点中包含酒馆 虽然思路并不难想,但要求的代码能力很高。 阅读全文
posted @ 2019-07-26 15:02 handsome_zyc 阅读(189) 评论(0) 推荐(0)
摘要: Analysis 这道题跟前几道题差不多,依旧是匈牙利算法求二分图匹配,在连边的时候,要连两个矛盾的位置(即一个骑士和其控制的位置)。然后就跑一遍匈牙利算法就好了。 阅读全文
posted @ 2019-07-26 10:09 handsome_zyc 阅读(308) 评论(0) 推荐(0)