题解
-
题解：P7727 风暴之眼（Eye of the Storm）
思路 由题意可以很直观地想到，直接根据 4 种初始状态设计转移，分别对应 (1,\texttt{OR})、(0,\texttt{OR})、(1,\texttt{AND})、(0,\texttt{AND})。 但是这样设计时，对于目标值为 0 和 1 的结点需要分别设计转移，比较复杂。 把最终目标值一
-
题解：P6255 [ICPC 2019 WF] Dead-End Detector
本题主要考察题意的转化，弄懂题目在说什么，问题就迎刃而解了。 思路 考虑把“死胡同”和“冗余”翻译成图论语言。 在无向图中，如果不掉头就回不去，意味着前方没有环。换句话说，沿着远离图中核心部分的方向进入树形结构，就相当于走进了死胡同。 由于树形结构里全都是死胡同，只要在进入这棵树的最外层入口插一个标