Peng Lv

摘要： 题意：有n个同学要求订购衣服，每个同学可以接收的衣服型号已知（一个人一件衣服），现在每个型号的衣服数量已知，问能不能满足同学的要求？思路：可行性问题，此题方法很多，多重二分匹配、BFS等，我偷懒用了最大流，BS我吧.......还是说下建图过程吧，增加源汇点s,t，每个同学与其所接受的型号连一条1的边，s与同学连INF边，型号和t连val (val 是此型号的数量)，然后求最大流......[代码... 阅读全文

摘要： 题意：给定n个城市及其之间的距离，以及距离限制limit 初始点start 结束点end，要求求出从start->end的所有不大于limit的路径并输出，而且是按字典序输出。思路：很明显DFS+记录路径，由于要求字典序输出，那么建立前向星表的时候就要注意了，搜索子节点的顺序一定是从小到大的！另外就是输出格式上注意一下，格式很huang很baoli！[代码] 阅读全文

摘要： 题意：Jamie有很多联系人，但是很不方便管理，他想把这些联系人分成组，已知这些联系人可以被分到哪个组中去，而且要求每个组的联系人上限最小，即有一整数k，使每个组的联系人数都不大于k，问这个k最小是多少？思路：这个题很像以前的那个星际战舰的那个题，一般就是二分答案，对每一个值进行建图，求最大流，查看这个最大流是否等于总人数，虽然比较繁琐，但是思路还是很清晰的，之后就是SAP模板了......(每次... 阅读全文