冰冻三尺 非一日之寒

摘要： 题意： 人回家，一步一块钱，有x个人，y个房子，求能回家的最大人数且使之费用最小 解析： 就是。。。。套模板，，，， 建图(⊙﹏⊙)。。。要仔细观察呐 对于人拆不拆都可以 都能过，，，，这里贴上拆开的代码。。。。 阅读全文

摘要： 题意： 几种插头，每一种都只有一个，但有无限个插头转换器，转换器（a，b） 意味着 可以把b转换为a，有几个设备，每个设备对应一种插头，求所不能匹配插头的设备数量 这个题可以用二分图做 ， 我用的是最大流，最后用设备数 减去 最大匹配数即可 阅读全文