摘要: 类似桶排 先看有多少头奶牛抽出这个数 再看这个数的奶牛能拍多少人的头(别忘了-1,自己不能拍自己) 最后根据输入输出 110ms #include<bits/stdc++.h> using namespace std; bool f[1000001]; int n,a[1000001],in[100 阅读全文
posted @ 2019-03-24 17:46 恨妹不成穹 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 好吧本来这题可以用最短路跑完的,结果我硬是打了1.5小时的dfs。。。 其实这题并没有那么难,构造一个无向图再跑最短路即可。 我用的dj跑最短路 问题来了 如果(n,n)是无色的,那么图上就没有这个点 可以构造一个变量flag记录点(n,n)是否有颜色 若flag==0,则在地图上新加一个点。 点与 阅读全文
posted @ 2019-03-24 17:43 恨妹不成穹 阅读(209) 评论(0) 推荐(0) 编辑