The Deep Red Fantasy
一道有点思维难度的题。
其实是一道区间覆盖问题。
差分求交,就是给一棵树,并给出很多个起点和终点,求每条边被经过了多少次。
原题 简单成环处理后,简单DP。H2O
这题好麻烦啊……又是缩点又是加边又是删边的……
二分图入门题。
做了才发现可以用半平面交去做……
dp大法好
树形dp经典
DP经典
想要找点什么呢?