摘要：题意：给无向图每一条边定向，使得每个点可达点数$R_i$最小值尽可能大，求方案。 条件反射想到二分答案，然后看怎么检验，发现要让所有点$R_i$大于等于某一个值，首先我们关注某些特殊的子图：如果有环的话，显然可以让他定向后各点互达，并且这样的定向并不会影响其他点的$R$。进一步看，如果一个子图，定向 阅读全文

摘要：题解网上一搜一大坨的，不用复述了吧。 只是觉得网上dp方程没多大问题，但是状态的表示含义模糊。不同于正常哈密顿路径求解，状态表示应当改一下。 首先定义一次移动为从一个点经过若干个点到达另一个点，则$f[S][i]$个人认为应当表示经过若干次移动，每次移动的终点状态记为$1$，由此构成的集合$S$，也 阅读全文

摘要：吐槽：扣了几个小时，大致思路是有了，但是贪心的证明就是不会， 死磕了很长时间，不想想了，结果码代码又不会码。。 深深体会到自己码力很差，写很多行还没写对，最后别人代码全一二十行，要哭了 以下可能是个人口胡瞎扯：首先n个点，每个点一个出边，所以这个图可能是有很多连通块，具体有以下几种形态： 环 内向基 阅读全文