摘要：DFS法寻找： 首先创建一个数组G，保存每个连通线，然后进行拓扑排序，拓扑排序中需要创建一个数组判断是否有前驱，以及是否形成了有向环，如果形成有向环就不能进行拓扑排序，然后通过DFS查找前驱，同时查找的过程中不能出现正在递归的变量，如果出现便说明有有向环，递归结束之后把判断数组标记为已递归，然后把变 阅读全文

摘要：strchr(s,',')返回字符串s中从左往右第一个字符's'的指针； sscanf(输入的字符或字符串,“%格式符”，存储值)； 阅读全文

摘要：strcmp()如果2个字符串相同，则返回0； 阅读全文

摘要：set_union使用方法： set_union(集合A起始地址，集合A终止地址，集合B起始地址，集合B终止地址，插入C集合中（操作：inserter(C.C.begin())）); set_intersection使用方法如上。 阅读全文

摘要：int &p为引用，而int p为定义变量。二者区别如下：1 引用在定义的时候必须赋值，否则编译会出错。正确的形式为int &p = a;其中a为int型变量。2 引用在定义时不会分配空间，只是初始化变量的一个别名。如int &p = a;的形式，后续对p的操作，与对a操作完全等价。 阅读全文