热门标签
更多>
搜索结果
查询Tags标签: 392,共有 3条记录-
392 基环树 P1399 [NOI2013] 快餐店
视频链接:// Luogu P1399 [NOI2013] 快餐店 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=100000+10; int n; struct edge{int v,w,ne;}e[N<<1]; int h[N],idx; int vis[N],fa[N],w[N]; int inc…
2022/7/11 6:20:18 人评论 次浏览 -
392讲 成员函数-ok
392讲 成员函数-ok<?phpheader("content-type:text/html;charset=utf-8"); //对象传递机制说明class Person{public $name;public $age;//添加speak 成员方法,输出我是一个好人public function speak(){echo <br>我是一个好人;}//添加jisuan成员防范…
2022/7/2 23:24:59 人评论 次浏览 -
【图论/基环树】AcWing 392. 会合
分析 这题就是一道需要分类讨论的图论。。 注意到题目中每个点只有一条出边,也就是说给出的图是一个内向的基环树森林。 首先进行预处理:开一个并查集,这能够将两个点不在同一棵基环树的情况筛掉。 利用内向树随便找一个点跳到基环树的环(环上所有点记为“根”)。然后…
2022/7/1 6:49:46 人评论 次浏览