摘要： 给出2个四位数的素数a，b，要求a每次变化只可以变a的4个数字的其中一个，并且变化后的数也要是素数，问a至少要变化多少次才可以变为b。注意，a的千位数不能变化为0先打出素数表，再bfs数a即可。 1 #include 2 #include 3 #include 4 5 using namespac... 阅读全文

摘要： 给出一个图，从一号节点去N号节点，再回来。但是不能经过相同的边，即一条边最多只能够走一次。求来回的总长度的最小值。转化：求1号到N号的2条没有公共边的路径，这样就相当于在这个图中所有边的容量都是1，现在要找2条增广路，得到的流量为2，就相当于求流量为2的最小费用流。 1 #include 2 #... 阅读全文

摘要： 转化为最小割，dinic 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxn=20000+5; 9 const int inf=0x3f3f3f3f; 1... 阅读全文