摘要：
混合图 : 同时包含有有向边以及无向边的图 求解混合图的欧拉路径/回路问题需要先了解 有向or无向图的欧拉回路/路径问题 ==> Click here 图论最大流算法 ==> Click here (误) 好了！接下来就是混合图欧拉回路/路径的算法讲解了 好吧，其实我并不会讲，但是找到了一个很详细且 阅读全文
摘要：
题意 : 给出若干个边，每条边按照给出的顺序编号，问你找到一条最长的边权以及边的编号同时严格升序的一条路径，要使得这条路径包含的边尽可能多，最后输出边的条数 分析 : 这题和 LIS 很相似，不同的是加多了一个需要边和边相连这一条件 考虑使用树状数组求 LIS 的方法来考虑这题 如果你还不知道 LI 阅读全文