拓扑排序&&欧拉(回)路

摘要:最近是不适合写代码么?忘记初始化wa到死<_=_=_>。唔--最近在学习图论,从基础搞起,先搞了拓扑排序和欧拉(回)路。

Part 0. 拓扑排序

  ==挖坑==

Part 1. 欧拉(回)路

先判连通性

欧拉回路:

  1.  有向图:每个顶点入度等于出度
  2.  无向图:每个顶点度数都为偶数

欧拉路:

  1.  有向图:每个顶点入度等于出度,或者,一个顶点入度比出度大一,一个顶点入度比出度小一(起点),其余顶点入度等于出度
  2.  无向图:每个顶点度数都为偶数,或者,只有两个顶点度数为奇数

HDU 3018 Ant Trip  注意hint

  哇~我要贴错误代码啦~~说不定还能坑一下自己~_~

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <vector>
 6 #include <queue>
 7 #include <map>
 8 using namespace std ;
 9 #define rep(i,n) for (int i = 1 ; i <= n ; ++ i)
10 #define lson (i<<1)
11 #define rson (i<<1|1)
12 const int maxn = 100010 ;
13 vector<int> G[maxn] ;
14 int N , R , du[maxn] , cnt , fa[maxn] , num ;
15 bool vis[maxn] ;
16 
17 void dfs(int rt)
18 {
19     if (vis[rt]) return ;
20     num ++ ;
21     cnt += (du[rt]&1) ;
22     vis[rt] = true ;
23     int v ;
24     for (int i = 0 ; i < G[rt].size() ; ++ i) {
25         v = G[rt][i] ;
26         if (v != fa[rt]) {
27             fa[v] = rt ;
28             dfs(v) ;
29         }
30     }
31 }
32 
33 int main()
34 {
35     int u , v ;
36     while (scanf("%d%d",&N,&R) == 2) {
37         memset(vis,false,sizeof(vis)) ;
38         memset(fa,-1,sizeof(fa)) ;
39         rep(i,N) G[i].clear() ;
40         rep(i,R) {
41             scanf("%d%d",&u,&v) ;
42             du[u] ++ , du[v] ++ ;
43             G[u].push_back(v) ;
44             G[v].push_back(u) ;
45         }
46         int ans = 0 ;
47         rep(i,N) {
48             if (!vis[i]) {
49                 fa[i] = -1 ;
50                 cnt = num = 0 ;
51                 dfs(i) ;
52                 if (num == 1) continue ;
53                 if (cnt == 0) ans ++ ;
54                 else ans += (cnt/2) ;
55             }
56         }
57         printf("%d\n",ans) ;
58     }
59     return 0 ;
60 }
haha

 

 路径什么的待补~~~~~

 

 

 

 

 

==end==

转载于:https://www.cnblogs.com/smile-0/p/5417525.html

内容概要:该研究通过在黑龙江省某示范村进行24小时实地测试,比较了燃煤炉具与自动/手动进料生物质炉具的污染物排放特征。结果显示,生物质炉具相比燃煤炉具显著降低了PM2.5、CO和SO2的排放(自动进料分别降低41.2%、54.3%、40.0%;手动进料降低35.3%、22.1%、20.0%),但NOx排放未降低甚至有所增加。研究还发现,经济性和便利性是影响生物质炉具推广的重要因素。该研究不仅提供了实际排放数据支持,还通过Python代码详细复现了排放特征比较、减排效果计算和结果可视化,进一步探讨了燃料性质、动态排放特征、碳平衡计算以及政策建议。 适合人群:从事环境科学研究的学者、政府环保部门工作人员、能源政策制定者、关注农村能源转型的社会人士。 使用场景及目标:①评估生物质炉具在农村地区的推广潜力;②为政策制定者提供科学依据,优化补贴政策;③帮助研究人员深入了解生物质炉具的排放特征和技术改进方向;④为企业研发更高效的生物质炉具提供参考。 其他说明:该研究通过大量数据分析和模拟,揭示了生物质炉具在实际应用中的优点和挑战,特别是NOx排放增加的问题。研究还提出了多项具体的技术改进方向和政策建议,如优化进料方式、提高热效率、建设本地颗粒厂等,为生物质炉具的广泛推广提供了可行径。此外,研究还开发了一个智能政策建议生成系统,可以根据不同地区的特征定制化生成政策建议,为农村能源转型提供了有力支持。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值