miao_a_miao

摘要： 没啥好说的，慢慢建图Sample Input4 A B C D 5 laptop B phone C pager B clock B comb X 3 B X X A X D Sample Output1题意：有n个不同的插座，有m台不同的机器需要m种插头，有k组转换：插头A能由插头B转换而来。问这... 阅读全文

摘要： 很巧妙的思想转自：http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html本题能够想到用最大流做，那真的是太绝了。建模的方法很妙！题意就是有N头牛，F个食物，D个饮料。N头牛每头牛有一定的喜好，只喜欢几个食物和饮料。每个食物和饮料... 阅读全文

摘要： 由于路径可以有重复的点，所以需要将间接相连的点连接 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 //顶点编号从0开始的 7 const int MAXN=510; 8 int uN,vN;//u,v数目 9... 阅读全文