会持续进行跟新
错误1:输入double 类型的数据 要使用%lf 千万不要用%llf 输出 %f即可
long long 的输入输出都是lld
错误2:c++ scanf(%c) 如果缓冲区有空格或则回车,会把空格或则回车输入,因此会导致输入出错,改成 scanf(" %c") 或者用getchar()来吸收即可
getline(cin,s)跟上一个错误也是一样的,会读取缓冲区的字符,如果缓冲区有个回车键则直接会导致结束输入
图论:
自环:一条边的起点和终点是一个点
负权回路:环上所有的权值相加是负数,那么这个环就是负权回路
拓扑图: 有向无环图