摘要：
题意： 给一个由n*m个正方形格子组成的矩形，其中每个格子的边都是可以走的，长度给定，规定：如果在进入该路前需要拐弯，或者走完该路需要拐弯，都是需要付出双倍距离的（每条路最多算2倍）。问从起点到终点的最短路经长。思路： 这个题目超级难搞，思路很简单，就是很麻烦！！！我将1个点4个方向的路长都记录... 阅读全文
摘要：
题意： 给一个所有你可能想得到的奇葩无向图，要求给每条边定向，使得每个点的入度与出度之差不超过1。输出1表示定向往右，输出0表示定向往左。思路： 网络流也是可以解决的！！应该挺简单理解的。但是由于复杂度的问题，EK和Dinic都搞不定，ISAP才行。 利用欧拉回路的思想。既然每个点的入度与出度... 阅读全文