摘要： 3. 保留道路(road.cpp/c/pas) 【 问题描述 】 很久很久以前有一个国家，这个国家有N个城市，城市由1,2,3,…,N标号，城市间有M条双向道路，每条道路都有两个属性g和s，两个城市间可能有多条道路，并且可能存在将某一城市与其自身连接起来的道路。后来由于战争的原因，国王不得不下令 阅读全文

摘要： 2. 列车调度(manage.cpp/c/pas) 【 问题描述 】 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从 先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问 阅读全文

摘要： 1. 三角形(trokuti.cpp/c/pas)? 【 问题描述 】? 平面上有N条直线，用方程A i x + B i y +C i=0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形？【 输入格式 】? 第1行：一个整数N(1 ≤ N≤ 300000)。? 下面N行：每 阅读全文