摘要：
网址：https://vjudge.net/problem/HDU-6582 题意： 给出一个有向无环有重边图，删除一条边的代价就是边的长度，求使得点$1$和点$n$的最短路变长或者不存在最短路的最小代价。 题解： 对于一个图两点的最短路中构成的边构成的子图，如果在这个子图中两点不连通，则在实际的图 阅读全文
摘要：
网址：https://vjudge.net/problem/HDU-6590 题意： 找出一条直线使得黑点和白点全部分布在直线的同一侧。 题解： 支持向量机。 对每一类点求凸包，判断凸包是否相交即可。 AC代码：挖坑待填。 阅读全文