- 博客(3)
- 收藏
- 关注
原创 CCPC(3)(队内训练)
题意:图上有n个点,每个节点上(除了1)都有无限份价值为v的财宝,一个人可以从节点1出发到每个节点上拿,每次只能拿一份,请问t=1~T的时间内,最多能拿价值多少的财宝。从节点1开始,将到某个节点取财宝所花费的时间作为消耗,于是只需要跑一遍从1开始的最短路,最后做一个完全背包即可。题意:给三个绳结,告诉六个蓝色点处,是否编号大的圆在上,回答存在多少张方案,可以使3个环拆开。jie == 0 若1在2上,2在3上,3在1上,则剪掉其中一个即可,有7种方案。题意:操作1:在图上添加点,并和相邻的块联通。
2023-04-12 22:01:10
202
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人