Ben`s code

摘要： 求欧拉路 欧拉路：只经过所有边一次的道路 欧拉回路：只经过所有边一次且回到起点的道路 类似于一笔画 前提条件：如果图是连通的(同属于一个集合） 1 无向图： 欧拉路径存在条件：恰好有两个度数为奇数的点（其他点度数都为偶数），路径从一个度数为奇的点到另一个度数为奇的点 欧拉回路存在条件：所有点的度数为 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1807 题意： 求1~n之间的最长路 思路： 将所有边权变为负边权，跑spfa最短路可得-最长距离 int n,m; struct edge{ int v,w; }; vector<edge>e[maxn]; int d 阅读全文