cf 1187ETree Painting

it2025-02-02  17

题意:

  给定一个无项无环图, 选定某个节点,  把这个节点涂黑(不再联通), ans += 当前节点所在联通块的节点个数 (子树大小, 包括自己), 然后把这个节点所链接的节点做同样的操作. 

  求 : ans 的最大值

思路:

  参考:https://blog.csdn.net/CQBZLYTina/article/details/94408102

  

转载于:https://www.cnblogs.com/rookiezjz/p/11199520.html

最新回复(0)