智能交通管理.txt

来自「输入多叉路口可以通行的方向个数和方向以及不能通行的方向和个数」· 文本 代码 · 共 33 行

求出n叉路口需要几盏信号灯来管理交通。可以通行的方向及个数和不能同时通行的两个方向及个数均由用户输入。最后输出信号灯的数量以及每个信号灯管理的可以同时通行方向。
样例输入：
13				// 可以通行的方向的个数
AB  AC  AD  BA  BC  BD  DA  DB  DC  EA  EB  EC  ED		
// 以字符串方式输入
20				// 不能同时通行的两个方向的个数
AB DA
AB EA
AB BC
AB BD
AC EB
AC DA
AC EA
AC DB
AC BD
AD EA
AD EB
AD EC
BC EB
BC DB
BD DA
BD EC
BD EB
DA EB
DA EC
DB EC
样例输出：
4
1 AB AC AD BA DC ED
2 BC BD EA
3 DA DB
4 EB EC