摘要： // 题意:给出不同的树，求每种树所占的比例，并要求树名按字典序由小到大输出#include <iostream> //map#include <string>#include <map>using namespace std;int main(){ map<string,int> col; char str[100]; double tot=0; while(gets(str)) { col[str]++; tot++; } for(map<string,int>::iterator ite=col.begi... 阅读全文

摘要： /* 题意: 有一些木棍，每根木棍两端都有颜色，颜色为小于10的字符串， 问能否将所有的木棍排成一排，使得每两根木棍衔接的地方颜色相同 思路: 将所有的颜色看做节点，每根木棍连接两种颜色,可以看作两颜色节点之间的连边，构成一幅图, 问题转化成每条边都走一次,即遍历所有木棍,也就是判断 无 向 图 中是否存在 欧 拉 道 路 对于欧拉图的判断，有两个，首先判断连通性，在图连通的前提下再判断各节点的度数， 有两个奇节点或者全为偶节点才存在 欧 拉 道 路 可以用并查集判断连通性,而因为节点是字符串,所以还需要对字符串哈希,也可以用trie树来给字符串赋编号*/#include <iostre 阅读全文