2018 年 5月 17 日随笔档案 - XSamsara

摘要： 1631: [Usaco2007 Feb]Cow Party【题目描述】传送门题解正向建边，从X开始刷一趟SPFA，然后反向建边，从X刷一趟SPFA，最后两次的答案加和就可以了。代码如下#include#include#include#include#inclu... 阅读全文

posted @ 2018-05-17 21:26 XSamsara 阅读(137) 评论(0) 推荐(0) 编辑

摘要： 1629: [Usaco2007 Demo]Cow Acrobats【题目描述】传送门【题解】这题其实很简单的，我们无非就考虑两种情况，i在j上，j在i上。 i在j上：Wi−Sj" role="presentation">Wi−SjWi−Sj ... 阅读全文

posted @ 2018-05-17 21:08 XSamsara 阅读(105) 评论(0) 推荐(0) 编辑