重言

摘要： 思路 拆点这种算法还是第一次见，不过能拿一点分还是可以接受吧。 主要就是说把点分为d[x][y]， x表示某个点，y表示最后一次连续的小路长度。 这样对于一个d[x][y]，如果它邻接的点对应的边是大路，那么就是d[u][0] = d[x][y] + w[i]，否则就是d[u][y + w[i]] 阅读全文

摘要： 思路 讲真的有限的东西直接暴力枚举就完事了，自己还是想太多了，这种题目应该是要拿下的。当时自己题目的意思也没理解，不应该。 代码 #include <iostream> #include <vector> using namespace std; int g[3][3]; int zeronum() 阅读全文