摘要:
还是太菜了吧,,这都不会 裸的最短路?? -_-|| 第一种方法: 每个点有记录两个状态,红灯和绿灯分开记 抄的牛的代码,spfa。。 第二种方法: 拆点。。 对每个点 x拆成两个点 2x,2x+1 分别表示绿灯状态和红灯状态。对于绿灯奇数时间的路线 a,b 连接 2a→2b+1 和 2b→2a+1 阅读全文
摘要:
题目连接:https://hihocoder.com/problemset/problem/1050 之前用过两边dfs求,这是另一种方法,记录每个点的最长路与次长路,不断更新。 阅读全文
摘要:
题目连接:https://scut.online/problem.php?id=97 算出y在p下的逆元,枚举z就可以求出x了 阅读全文