giggle66的博客

In Africa there is a very special species of bee. Every year, the female bees of such species give birth to one male bee, while the male bees give birth to one male bee and one female bee, and then th...

题目链接 树是一种特殊的图，采用邻接表存储树结构 简单的深搜，AC代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1005; struct edge{ int v, next; }e[maxn]; int n, p[maxn], eid, tab[maxn]; void init(){ memse...

题目链接 动手之前要想好解空间树，解空间树是决定复杂度的关键，极端情况的微弱剪枝效果往往不佳。 一开始的想法（相对麻烦，可以直接跳过） 三条边的长度已知（sum），按照边的长度作为dfs的参数a 遍历每条边，未被使用过且sum - a大于当前边，则将该木棍纳入该边 当边长符合题目要求时，判断此时是第几条满足要求的边 如果是第三条，则判断是否全部边都被使用，不是则判断为不可能，是则输出yes，结束...