摘要：
题意：N个人要参加一个局，每个人有自己的好朋友，如果他的好朋友来，他才有可能来。N个人的关系不够成环。Q次查询，问若x来了，y是否肯定来。 分析：若点y是x的祖先，则y肯定回来。一次dfs确定每个点覆盖的区间，若点x的dfs序在y的覆盖区间内，则y肯定会来。 include using namesp 阅读全文
摘要：
题意：有N个问题，解决问题i之前要先解决si个问题；每分钟只能解决一个问题；每分钟必须解决一个问题，否则比赛结束。结束时获得的得分是$\sum_{}{ai t+bi}$,i是解决的问题编号，t是解决该问题的时间。 分析：N不超过20，将解决问题的情况状压，用数组dp[i][s]表示第i个问题为最后解 阅读全文