z.arbitrary

摘要： http://www.cnblogs.com/markliu/archive/2012/05/18/2508392.html题意：有N个农场，P条无向路连接。要从1到N不重复走T条路，求所经过的直接连接两个区域的道路中最长道路中的最小值，。构图：源点向1连容量T的边。二分最小长度，长度超过mid的边容量为0，否则为1，用最大流判可行性。注意:1.该题有重边，切忌用邻接矩阵删除重边(重边要用邻接表来处理以保留)。2.无向图在addedge中要进行处理(处理方式见代码)。// File Name: 2455.cpp// Author: zlbing// Created Time: 2013/3/3 阅读全文

摘要： 这题写了很久了，也看了许多题解。。可是发现都好复杂，看不懂啊，果然智商是硬伤。虽然知道这题是扩展欧几里德算法。。但是对与ax+by=c中系数的正负处理的不好，偶然看一题解发现处理的很好就抄袭了过来。Orz大神http://blog.csdn.net/jerryihuang/article/details/7992068这道题各种坑啊，各种讨论，各种bug，不过倒是学到不少，至少扩展欧几里德会用了，，，泪啊//求的是ax+by=gcd(a,b)的解，其中d=gcd(a,b)，注意a>b,并且最好把a,b变成正数计算void exgcd(LL a,LL b,LL &d,LL & 阅读全文