精神病科黄主任

dfs

cf(33) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

全部文章 / dfs （共3篇）

牛客小白月赛22 D-收集纸片(全排列暴力)

链接：https://ac.nowcoder.com/acm/contest/4462/D 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述我们把房间按照笛卡尔坐标系进行建模...

2020-05-01

0 510

＂中国东信杯＂广西大学第二届程序设计竞赛（同步赛)G.Antinomy与LaHee大森林

https://ac.nowcoder.com/acm/contest/2908/G 思路：显然地，对于n个点而言，总共可以走的路径数为n*(n-1) 对于所求地就有可走路径=总路径数-不可走路径数那么问题就转化成了如何计算不可走地路径数可以这样考虑对于节点a而言，他的子树的节点如果要走出这...

2020-05-01

0 812

C. Linova and Kingdom

n个点的树型结构，选择k个工业城市，其他都是旅游城市，问所有工业城市到1节点的幸福值总和最大多少。幸福值为经过的旅游城市的个数。优先的想法肯定是深度越大越好。但是考虑一下，对于一棵树的内部节点而言，一定要经过根u，如果根被选为工业城市，那么增加的幸福值就是dep[u]-siz[u] 什么意思呢？...

2020-05-01

0 592