摘要:
终于考完了,下午身体状况很不好,看来要锻炼身体了,不然以后ACM没准比赛到一半我就挂掉了 下午差点AK,有一道很简单的题我看错题面了所以没有A掉 第一题显然是非常丝薄的题目 我们很容易通过DP来O(n^2)的求出深度至多为k的方案 然后我们很容易通过DP来O(n^2)的求出深度至多为k-1的方案 转 阅读全文
摘要:
今天上午考得不是很好,主要还是自己太弱QAQ 开场第一题给的图和题意不符,搞了半天才知道原来是走日字形的 然后BFS即可 第二题给定一个无向图,询问有多少个环不属于任意一个简单环,有多少个环属于至少两个简单环 考试快结束才有点思路,然后码了一发边双一直在挂,最后也没有做出来 考试结束后听lyc说是点 阅读全文