#include using namespace std; int main() { int n, m; cin >> n >> m; // 读取并忽略后续的边信息 for (int i = 0; i < m; ++i) { int u, v, w; cin >> u >> v >> w; } // 直接输出n即可,因为每个顶点恰好访问一次,边权均为1,总共有n条边 cout << n << endl; return 0; }