摘要:
题目链接 "BZOJ2753" 题解 完了我连$kruskal$裸题都做不出来了。。 题目是求最小树形图,即有向图最小生成树 我们不能直接上$kruskal$,而要保证先加入前面的点, 所以我们排序的时候第一关键字改为高度即可 C++ include include include include 阅读全文
摘要:
题目链接 "BZOJ1407" 题解 枚举$m$用扩欧判即可 C++ include include include include include define REP(i,n) for (int i = 1; i 57){if (c == ' ') flag = 1; c = getchar() 阅读全文
摘要:
题目链接 "BZOJ3671" 题解 模拟题意生成矩阵贪心从小选择即可 每选择一个,就标记其左下右上矩阵 由于每次都是标记一个到边界的矩阵,所以一旦遇到标记过就直接退出即可,可以保证复杂度 还有就是空间和时间有点卡 C++ include include include include includ 阅读全文