{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"给一个无向图$G$,有$N$个点,$M$条边\n\n现给出起点$S$和终点$T$,问是否存在一条从起点到终点的合法路径.\n\n一条合法路径必须满足下列条件:\n\n* 所经过的边不能重复\n* 路径长度必须为$L$\n\n![title](CDN_BASE_URL/8f9cb15bafc05dca91140ba0d919f929?v\u003d1713906053)"}},{"title":"Input","value":{"format":"MD","content":"输入第一行有三个数$N$,$M$,$L$.\n\n接下来$M$行,每行两个整数$u,v$,表示$u$和$v$之间有一条无向边连接\n\n接下来一行两个整数$S,T$,表示起点和终点\n\n数据保证:\n\n* $1 \\leq N \\leq 500$\n* $1 \\leq M \\leq 505$\n* $0 \\leq L \\leq 10$\n* $1 \\leq S,T,u,v \\leq N$"}},{"title":"Output","value":{"format":"MD","content":"输出一行表示答案,如果存在则输出$YES$,否则输出$NO$"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e11 10 10\n1 2\n2 3\n3 4\n4 5\n5 6\n6 7\n7 8\n8 9\n9 10\n10 11\n1 11\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 5 4\n1 2\n2 3\n3 4\n4 5\n5 6\n1 6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"![title](CDN_BASE_URL/01856443cb24a432c52ae5551b0d0a0d?v\u003d1713906053)大力搜索一发吗少年\n\n![title](CDN_BASE_URL/724706d498a4bc55c41dd558e1b12556?v\u003d1713906053)\n\n第4组Case为特殊构造,如若TLE,请优化你的玄学算法"}}]}