摘要：
还是太菜了吧，，这都不会 裸的最短路？？ -_-|| 第一种方法： 每个点有记录两个状态，红灯和绿灯分开记 抄的牛的代码，spfa。。 第二种方法： 拆点。。 对每个点 x拆成两个点 2x,2x+1 分别表示绿灯状态和红灯状态。对于绿灯奇数时间的路线 a,b 连接 2a→2b+1 和 2b→2a+1 阅读全文
posted @ 2017-04-14 22:50
yijiull
阅读(141)
评论(0)
推荐(0)
摘要：
题目连接：https://hihocoder.com/problemset/problem/1050 之前用过两边dfs求，这是另一种方法，记录每个点的最长路与次长路，不断更新。 阅读全文
posted @ 2017-04-14 21:13
yijiull
阅读(179)
评论(0)
推荐(0)
摘要：
题目连接：https://scut.online/problem.php?id=97 算出y在p下的逆元，枚举z就可以求出x了 阅读全文
posted @ 2017-04-14 08:11
yijiull
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号