摘要:
"P6474 [NOI Online 2 入门组] 荆轲刺秦王" bfs+差分+卡常 本来我其实是场内选手,但是因为记错提交时间,晚了半小时才交,交不上了,就自动降级为了场外选手 题面复杂,不简述了 首先定义状态 $dis(x,y,num1,num2)$ 表示当前坐标是 $(x,y)$,然后用了 $ 阅读全文
摘要:
"POJ2117 Electricity" 割点的题 一开始觉得不难想水一发然后就去学别的,~~然后差点被特判恶心死~~ 其实还是挺水的 求去掉某个点以及与其相连的边,最多可以形成多少个连通分量 图可能不联通 首先,tarjan 求出割点,求割点的同时,统计和这个割点相连的双连通分量有几个 也就是代 阅读全文